#include <stdio.h>
#include <math.h>

int main(void) {
    int t;
    scanf("%d", &t);
    for(int i = 0; i < t; i++) {
        int n;
        scanf("%d", &n);
        int h = n / 3600;
        int m = n / 60 % 60;
        int s = n % 60;
        printf("%02d:%02d:%02d\n", h, m, s);
    }
    return 0;
}
